THE CODES AND THE LATTICES OF HADAMARD MATRICES 



AKIHIRO MUNEMASA AND HIROKI TAMURA 

Abstract. It has been observed by Assmus and Key as a result of the com- 
plete classification of Hadamard matrices of order 24, that the extremality of 
the binary code of a Hadamard matrix H of order 24 is equivalent to the ex- 
tremality of the ternary code of H"^ . In this note, we present two proofs of 
this fact, neither of which depends on the classification. One is a consequence 
of a more general result on the minimum weight of the dual of the code of a 
Hadamard matrix. The other relates the lattices obtained from the binary code 
and from the ternary code. Both proofs are presented in greater generality to 
include higher orders. In particular, the latter method is also used to show the 
equivalence of (i) the extremality of the ternary code, (ii) the extremality of 
the Z4-code, and (iii) the extremality of a lattice obtained from a Hadamard 
matrix of order 48. 



1. Introduction 

A Hadamard matrix is a square matrix H of order n with entries ±1 satisfying 
HH^ = n/, where / denotes the identity matrix. If m is an odd integer such that 
n = (mod m) and (m, ^) — 1, then the row vectors of a Hadamard matrix of 
order n generate a self-dual code of length n over 'L/m'L, called the code of H over 
'L/m'L. In particular, the ternary code of a Hadamard matrix of order 24 is a self- 
dual code of length 24. A ternary self-dual code of length 24 is called extremal if its 
minimum weight is 9. Such codes have been classified in [13] . and there are exactly 
two extremal ternary self-dual codes of length 24, up to equivalence. It is known 
that, from the classification of Hadamard matrices of order 24 (see [HI UHl E] ) , there 
are exactly two Hadamard matrices, up to equivalence, whose codes are extremal 
ternary self-dual codes. One is the Paley matrix, and the other is the matrix 

(cf n). 

For a Hadamard matrix H , the matrix B = ^{H + J), where J denotes the all- 
one matrix, is called the binary Hadamard matrix associated to H . A Hadamard 
matrix H is said to be normalized if all the entries of its first row are 1. For a 
normalized Hadamard matrix _ff , the binary code generated by the row vectors of 
the binary Hadamard matrix associated to H is called the binary code of H . It is 
not difficult to check that if H, H' are Hadamard equivalent normalized Hadamard 
matrices, then the binary codes of H,H' are equivalent. The binary code of a 
Hadamard matrix of order n is doubly even self-dual if n = 8 (mod 16) (see [H 
Section 17.3]). More generally, the code over Z/2mZ generated by the row vectors 
of B is type II self-dual if n = (mod 8m) and (2m, g^) = 1. In particular, the 
binary code of every normalized Hadamard matrix of order 24 is a binary doubly 
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even self-dual code of length 24. A binary doubly even self-dual code of length 24 
is called extremal if its minimum weight is 8. The extended binary Golay code 
is the unique extremal binary doubly even self-dual code length 24. It is known 
that, from the classification of Hadamard matrices of order 24, there are exactly 
two normalized Hadamard matrices, up to equivalence, whose binary codes are 
equivalent to the extended binary Golay code. One is the Paley matrix, and the 
other is the matrix H8 (cf JLj)- 

Among the sixty equivalence classes of Hadamard matrices of order 24, only two 
correspond to extremal ternary self-dual codes, and also only two correspond to 
extremal binary doubly even self-dual codes. Somewhat remarkable fact 1, p. 286] 
was that, apart from the Paley matrix which is common to the ternary and the 
binary cases, the transpose of the Hadamard matrix H58 is Hadamard equivalent 
to the matrix H8. Since the Paley matrix is Hadamard equivalent to its transpose, 
this phenomenon makes one wonder if there is any reason why the extremality 
of the ternary code of a Hadamard matrix is equivalent to the extremality of the 
binary code of its transpose. The purpose of this paper is to give a theoretical 
explanation of this phenomenon, which does not depend on the classification of 
Hadamard matrices of order 24. Two different proofs will be given of this fact. In 
Section 3, we give an elementary and direct method to analyze the existence of a 
codeword of small Euclidean norm in the dual of the code of a Hadamard matrix. 
This method can be adapted to deal with the binary case, and the proof is a simple 
consequence (Corollary [10]). In Section 4, we will consider the unimodular lattices 
obtained from the Z„i-code and the Z„/4m-code of a (binary) Hadamard matrix of 
order n. It is shown in particular, that the lattice obtained from the ternary code 
of a Hadamard matrix H of order 24 is isometric to a neighbor L of the lattice 
L2 obtained from the binary code of H . Then the extremality of the ternary code 
or that of the binary code is shown to be equivalent to the common neighbor A 
of L and L2 being the Leech lattice. We also show that the extremality of the 
ternary code of a Hadamard matrix of order 48 is equivalent to the extremality (in 
the sense of Euclidean norm) of the Z4-codc of its binary transpose, and to the 
extremality of the even unimodular lattice obtained as above A. We note that a 
weaker equivalence for order 48 will be proved in Section 3 without using lattices. 

2. Elementary divisors of Hadamard matrices 

We denote the all-one matrix by J, and the all-one vector by 1. We also denote 
by Ci the vector with a 1 in the i-th coordinate and elsewhere. We refer the reader 
to [15j for unexplained terminology in codes. 

Lemma 1. If positive integers x,y,z,w satisfy xy = wz and {x,y) = 1, then 
X = [x, z){x, w). 

The following lemma follows immediately from [191 Chap. II, Exercise 4]. See 
also [m Part 4, Theorem 10.7]. 

Lemma 2. Let H be a Hadamard matrix of order n, and let di\d2\ - ■ ■ \dn be the 
elementary divisors of H . Then we have didn+i-i ~ n for all i. 

Proof. Take P,Q ^ GL{n,'E) so that PHQ — diag(di, . . . , (i„). Then we have 
Q^^H^ P^^ = diag(^, . . . , -j-) and ^| ■ • • I j-jj^ are also the elementary divisors 
ofH. 1^-21 ^ 
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Lemma 3. Let H be a Hadamard matrix of order n, m an integer such that m\n 
and (m, ■^) = 1. Then the row vectors of H generate a self-dual code of length n 
over li/niL. 

Proof. Let C be the code over 'Ljm'L generated by the row vectors of H. Clearly, 
C is self-orthogonal. Let (ii|(i2| • • • \dn be the elementary divisors of H. Since 



n/2 

n 



m, di) 



{m,di) {m,n/d^) 

n/2 2 

i=i 



(by Lemma [2) 
(by Lemma [T]) 



C is self-dual. 



□ 



Lemma 4. Let H be a Hadamard matrix of order n, normalized in such a way 
that the entries of its first row are all 1. Let B be the binary Hadamard matrix 
associated to H. If the elementary divisors of H are 1 — di|c?2| • • ■ \dn, then those 
ofB are 



Proof. We can assume that H is normalized as 



/ 1 



V-1 



H' 



Then 



/I 0...0\ 

1 



In- 



V 



H = 



and 



B = \{H + J) 



/I 


Vo 



/I 





H' + J 

/ 

... 1 \ 

J 



The result follows by comparing the above two equalities. 



□ 



Let m be a positive integer, and set V = Z/mZ. We regard an element u G V 
as an element of the set of integers {0,1, ...,m— 1}, and define the Lee weight and 
the Euclidean norm of an element u £ V by 

Lee(M) = min{u, m — u}, 
Norm(M) = (Lee(u))^. 
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For a vector u = (ui, . . . , u„) € y", we set 

n 

Norm(M) — ^^Norni(ui). 

Alternatively, the Euclidean norm can be defined as 

Norm(M) — niin|||u|p | v G Z" , w mod m — . 

Recall that a self-dual code over Z/2mZ is type II if the Euclidean norm of every 
codeword is divisible by 4m. 

Lemma 5. Let H be a normalized Hadamard matrix of order n, B the binary 
Hadamard matrix associated to H . Let £ > 2 be an integer such that A£\n and 
{£, jf) = 1. Then the row vectors of B generate a self-dual code over'Z,/£'Z, of length 
n, which is type II if £ is even. 

Proof. Let C be the code over Z/£Z generated by the row vectors of B. Since H is 
normalized, we have 

BB'^ = ^{H + J){H^ + J) 

= J(/ + efl + l^ei + J) (1) 
= (mod^). 

Thus C is self-orthogonal. Let di|d2| • • • Mn be the elementary divisors of H. Since 

{£,d,/2){£,n/2d,) - {£,d,/2){£, {n/4)/{dj2)) = £ 
by Lemma [1] we have 

" / 

l^l=^n(^ (byLemmaSI 
-{n(^-(^ (byLenrma© 

i=2 

Thus C is self-dual. Finally, since , (HI implies that the diagonal entries of BB^ 
are divisible by 2£. Thus C is type II if £ is even by [21 Lemma 2.2]. □ 

3. Minimum weights of codes of Hadamard matrices 

We introduce two types of pair of norms of a vector over V = Z/mZ. First, 
assume m is odd. We define the odd norm and the even norm by 

Normo(w) =min ({||u||^ | v G Z", v mod m u} n (1 + 2Z)) , 
Normo(M) =min ({||w|P | v G Z", v mod m = u} H 2Z) . 
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The assumption that m be odd is required to ensure that both parities occur among 
the norms of vectors v satisfying v mod m = u. li u = v mod m and Norm(u) — 
ll-wlP, then 

{Normo(u), Normo(u)} = {H^lP, min{||w ± mcilp}} 

i 

~ {Norm(u), Norm(it) + m(m — 2 max{Lee(Mi)})}. (2) 

i 

In particular, for u ^ 0, we have 

I Normo(M) — Normo(u)| < — 2m. 

Lemma 6. Let H be a Hadamard matrix of order n, and let C be the code over 
Z/mZ generated by the rows of H , where m > 3 is an odd integer. Then the 
following statements hold. 

(i) has no codeword of odd norm less than , 

(ii) For any u S \ {0}, we have Norm(u) > 2m. Equality holds only if 
nonzero entries of u are all equal to I or —I. 

Proof, (i) Let w be a vector in Z" such that u mod m is u e and — 
Normo(u). Then we have vH'^ = (mod m) and vH'^ = vl^l = 1 (mod 2) and 
thus vH^ = ml (mod 2m). So we have = ^vH^Hv^ = ^\\vH'^\\^ > m^ . 
(ii) By (i) and ([2]), we have 

< Normo(M) < Norm(u) + m{m — 2 max{Lee(iii)}). 

i 

So we have 1 < maxi{Lee(Mi)} < . □ 

Next, we define type I norm and type II norm for an integer m and u G 1^ C V"^ 

by 

Normi(u) =min | v G Z", v mod m = u, v ■ 1 = m (mod 2m)} , 

Normn(u) =min | v G Z", v mod m — u, v ■ 1 = (mod 2m)} . 

1{ u — V mod m and Norm(u) = then 

{Normi(u), Normii(u)} — {||f |P, min{||w ± mei|p}} 

i 

= {Norm(u), Norm(u) + m(m — 2 max{Lee(Mi)})}. (2') 

i 

In particular, for u 7^ 0, we have 

I Normi(u) — Normii(M)| < m^ — 2m. 

Lemma 7. Let H be a normalized Hadamard matrix of order n, and let B be the 
binary Hadamard matrix associated to H . Let C be the code over 1,/ ii, generated 
by the rows of B , where £ > 2 is an integer. Then the following statements hold. 

(i) C"*" has no codeword of type I norm less than i'^ , 

(ii) For any u G C"*" \ {0}, we have Norm(M) > 2£. Equality holds only if 
nonzero entries of u are all equal to \ or —I. 

Proof, (i) Let w be a vector in Z" such that v mod ^ is u G , v ■ 1 = £ (mod 2£) 
and WvW^ = Normi(u). Then we have vB^ = (mod £) and thus vH'^ = v{2B^ — 
J) = 2vB^ - {v ■ 1)1 = £1 (mod 2£). So we have \\v\\^ = ^\\vH'^W^ > 

(ii) The proof is similar to that of Lemma IH] (ii) . □ 
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When m is odd, and m € l"*", then 

Normi(u) = Normo(it), 
Normii(u) = Norme(u). 

The Euclidean norm over Z/2Z or Z/3Z is equal to the weight. Moreover both type 

I norm and type II norm over Z/2Z are equal to the weight. 

The minimum odd, even, type I, and type II norms of a code C over Z/mZ are 
defined by 

min({Norm*(u) | u e C} \ {0}), * = o, e, I, II, 

respectively, provided m is odd for * = o,e, C C l""" for * = I,II. Note that the 
minimum odd norm and the minimum type I norm of a code over Z/mZ is at most 
which is the odd norm and the type I norm of the zero vector. 

Theorem 8. Let H be a normalized Hadamard matrix of order n, and let B be 
the binary Hadamard matrix associated to H . Let m > 3 be an odd integer, and 
let £>2 be an integer satisfying {£, m) = 1 and n = (mod Aim,). Let Cm be the 
code over Z/mZ generated by the rows of H"^ , and let C'^ be the code over Z/iZ 
generated by the rows of B. Then the following statements hold. 

(i) Suppose Cm ^0,3 a codeword of even norm d and odd norm m'^+k where k < 
d—d/l. Then there exists a vector w € Z" such that u = {l/2m)vH mod i 
is a nonzero codeword of C[ with Norm//(7i) < dn/Am^ . If, moreover 
d < 2ml{£ + 2)/2j, then Norm//(M) = Norm(M) = dn/Am^, and if k = 0, 
then Norm77(u) = Norm(u) = wt('u) = dn/Am^. 

(ii) Suppose C'g^ has a codeword of type II norm d and type I norm + k 
where k < d — d/m. Then there exists a vector w S Z" such that u = 
{1/2£)vH'^ mod m is a nonzero codeword of Cm with Norme(u) < dn/A£^. 
If moreover d < £{m + 1), then Norme(u) = Norm(u) = dn/A£'^, and if 
k = 0, then Norme(u) = Norm(M) = wt(u) = dn/AP. 

Proof, (i) By the assumption, there exists a vector i; e Z" satisfying vH = 
(mod 2m), = d and \\v — mei\\^ = m? + k for some i. Let c = (ci, . . . ,c„) 

/ / Wc will show that c mod ^ is a nonzero codeword of C. with the desired 
property. Since {£, m) = 1, there exists an integer t such that mt = 1 (mod £), and 
c = ^{vB — ^vJ) = t{vB — 2^1) (mod £). Thus c mod £ is a codeword of C^, and 
since cl^ = = (mod 2i), we have 

Normii(c mod £) < \\cf = -^vHH^v* = 

(2to)2 4m2 

We show c mod £ 0. We have {v — mei)H = m{2c\ — hn, . . . , 2c„ — hin) where 
H={hij)ij, and 

n 

dn=\\vH\\^ = Am^^c'j, 

n 

(m^ + k)n =\\{v- mei)H\\'^ = ^(2cj- - hijf 

3=1 

n 

= rn^n + Am'^ Cj{cj — hij). 
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n 
n 

Am? Am? 
_ {ki-d{i-l))n 

< 0. 

Thus there exists j S {1, . . . , n} such that < \cj \ < £. Therefore, c mod £ ^ 0. 

It remains to show Norm(c mod £) — Normn(c mod £) = ||c|p when d < 2m\^^\ 
or fc 0. This will follow if |cj| < [|J for all j. li d < 2m J, we have 

Ic.l = \i^^H),\ < L^J < 2^ < L^J and thus |c,| < [fj. If fc = 0, we have 
Cj(cj — hij) — and thus Cj € {0, ±1}, which implies wt(c mod £) — ||c||'^. 

(ii) If C'g'^ has such a codeword, then there exists a vector u e Z" satisfying 
wB^ = (mod £), V ■ 1 = (mod 2^), \\v\\^ = d and ||w - £e^\\^ = £^ + k for 
some i. Since iJ^ = 25^ - J, we have ui/^ = -{v ■ 1)1 = (mod 2£). Let 
c = (ci, . . . ,c„) = -^vH^. Since {2£,m) — 1, there exists an integer t such that 
2£t = 1 (mod to), and c = tvH^ (mod to). Thus c mod m is a codeword of Cm, 
and since ||c||^ = ch^ = = (mod 2) where is the first column of H, we 
have 

Normo(c mod to) < \\c\? = -ttvH^Hv^ = ^. 

(2to)^ 4m^ 

By the same argument as above, we have c ^ (mod to) for k < d ~ In 
particular, for all j, we have \cj\ < ^ d < £{m + l), and Cj € {0, ±1} if fc — 0. □ 

Corollary 9. Under the same assumption and notation as in Theorem\^ the fol- 
lowing hold for < d < 2£m. 

(i) // Cm has a codeword of even norm d, then C[ has a nonzero codeword of 
type 11 norm at most dn/Am^. 

(ii) // C^^ has a codeword of type II norm d, then Cm has a nonzero codeword 
of even norm at most dn/A£'^. 

A ternary self-dual [n,n/2] code C has minimum weight at most 3[n/12j + 3, 
and C is called extremal if C has minimum weight exactly 3[n/12j +3. For n = 24, 
extremal ternary self-dual codes arc those self-dual codes having no codewords of 
weight 3 or 6. It is known that there are two extremal ternary self-dual codes of 
length 24 up to equivalence (see pT^I). 

A binary doubly even self-dual [n,n/2] code C has minimum weight at most 
4[n/24j +A, and C is called extremal if C has minimum weight exactly 4[n/24j +A. 
For n = 24, extremal binary doubly even self-dual codes are those binary doubly 
even self-dual codes having no codewords of weight 4. It is known that there is a 



Since k£ < d{£ — 1), we have 

n 
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unique extremal binary doubly even self-dual code of length 24 up to equivalence, 
namely, the extended binary Golay code. 

Corollary 10. Let H be a normalized Hadamard matrix of order 24. Let C3 be 
the ternary code generated by the rows of , and let be the binary code of H . 
Then C3 is an extremal self-dual [24,12,9] code if and only if C2 is an extremal 
doubly even self-dual binary [24, 12, 8] code. 

Proof. By Lemmas |3] and [H C3 is self-dual while C2 is doubly even self-dual. Since 
C3 has no codeword of weight 3 by Lemma [S] (ii), it suffices to show that C3 has 
a codeword of weight 6 if and only if C2 has a codeword of weight 4. This follows 
immediately from Corollary |9l □ 

Next, we consider the case {£,m,n) — (4,3,48). 

Corollary 11. Let H be a normalized Hadamard matrix of order 48, and let B 
the binary Hadamard matrix associated to H . Let C3 be the ternary code generated 
by the rows of H^ , and let C4 be the code over Z/4Z generated by the rows of B. 
Then the following statements hold. 

(i) Let d = 2,3 or 4. // C3 has a codeword of weight 3d, then C4 has a 
codeword of type H norm 8[|], and moreover whose nonzero entries are 
all equal to ±1 when d — 2 or 3. 

(ii) Let d — 2 or 4. If C'^ has a codeword u of type U norm Ad, then C3 has a 
nonzero codeword of weight at most 3d, and exactly 3d when Norm/(u) = 
16. 

(iii) C3 is an extremal self-dual [48, 24, 15] code if and only if C'^ has minimum 
type II norm 24. 

Proof. By Lemmas [3] and [5l C3 is self-dual while C4 is type II self-dual. Since the 
even norm and the odd norm of a nonzero vector over Z/3Z of weight are 6[|] 
and 6[|J -I- 3 respectively, the even norm is less than 2'i^^\m, = 18 for c? < 4 and 
the odd norm is 9 for d = 2,3. Thus (i) follows from Theorem [8] (i). (ii) follows 
from Theorem m (ii). As for (iii), first note that by Lemma [6l C3 is an extremal 
self-dual [48, 24, 15] code if and only if C3 has no codeword of weight 6, 9 or 12. By 
(i) and (ii), this is equivalent to the non-existence of codewords of type II norm 8 
or 16 in C^. □ 

We will show in the next section that the condition (iii) in Corollary [TT] is also 
equivalent to C4 having minimum Euclidean norm 24. 

Remark 12. It is known that there are at least two inequivalent extremal ternary 
self-dual codes of length 48, the quadratic residue code and the Pless symmetry 
code. The codewords of weight 48 in these codes constitute the rows and their 
negatives of a Hadamard matrix ([5^, §2.8, §2.10 of Chap. 3]). We will also show in 
the next section that this is the case for any extremal ternary self-dual [48, 24, 15] 
code. 

4. Lattices 

We refer the reader to [5] for unexplained terminology in lattices. We write 
A = A' if the two lattices A and A' are isometric. Let C be a code of length n over 
Z/mZ with generator matrix H. We regard the entries of H as integers, and let 
Z'^H denote the row Z-module of H, that is, the set of Z-linear combinations of the 
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row vectors of i7, where k is the number of rows of H. The lattiee A(C) of the code 

and A{C) is integral (resp. unimodular, 



C is defined as ^(C) = 



ml 



even unimodular) if and only if C is self-orthogonal (resp. self-dual, type II). If m 
is odd and C is a self-orthogonal code over Z„j, then 

1 



({llxlp I a; e A(C) \VwZ"}n 2Z) = — min Norniefu), 
^ \ / \ V J ^ uec\{Q} 



and thus 



min I =^ x e y4(C)} n 2Z) = min{2m, — min Normc(w)}. (3) 

TO Mec\{o} 



If C is a self-orthogonal code over satisfying C C 1^, then 

min{||j;|p \ 0^xe A{C), -^x -1 = (mod 2)} 



= niin{2TO, — min Normii(M)}, 
m Mec\{o} 



(4) 



Lemma 13. Let H be a normalized Hadamard matrix, and let B = \{H + J) he 
the binary Hadamard matrix associated to H . Let m > 3 be an odd integer. Then 
H and B generate the same code over Z/toZ. 

Proof. The code generated by H can also be generated by 1 and H + J = 2B. 
Since m is odd, B and 2B generate the same code over Z/toZ, while the first row 
of B is 1 since H is normalized. The result follows. □ 



In the following, let to > 3 be an odd integer, £ an integer such that {£, to) = 1, 
H a normalized Hadamard matrix of order n = Aim. Then by Lemma [31 the code 
Cm over Z/mZ generated by the row vectors of is self-dual, and thus the lattice 

^^^"^ " 7^^'" [ml 
is odd unimodular. 

Let hi — [/ill ■ ■ • hni] be the transpose of the first column of H, and let D — 
diag(/ii). Since H^D is normalized, we have 



AiCm)D = ^Z' 



mL 



by Lemma [T3l thus 



A{Cm) 

This implies 



1 



Z 



2n 



^(H^ + l^hi) 
ml 



Z 



2ri+l 



^H^ + l^hi) 



to(/ - 



TOei 



'e{L + l^ei)' 
. ^1 . 



So when £ — 1, the lattice A(Cm) is equivalent to the unimodular lattice 



z 



71+1 



-l^ei 



(5) 



(6) 
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For the remainder of this section, we assume £ > 1. By Lemma [31 the code 
over Z/£Z generated by the row vectors of ^{H + J) is self-dual, and thus the lattice 



^(/ + l^ei) 

iei 



(7) 



is unimodular, which is even if and only if £ is even. 
By ([5]), the even sublattice of A{Cm) is 



1 



2n 



to(/+ l^ei) 



Analogously, we define a sublattice B{C'f) of A{C[) as 



B{C'i) = ^Z2" 



Then 



Since 



^(/ + l^ei) 
1 



c .4(c;). 

- B{C',). 



(8) 

(9) 
(10) 



by ([6]) and (O, we see A{Cm)^H ^ A{C'g). Thus there is a unique unimodular 
lattice containing -B(C^) other than A(C^) and A(C™)^i? (see Let A(C^) 



denote this lattice and let 



(11) 



be the unique unimodular lattice containing B{Cm) other than A{Cm) and A{C'^)^^H'^ . 
The relationship between the lattices introduced so far can conveniently described 
by the following diagram, where a line denotes inclusion. 



A{C^) A(C„) A{C',)^H^ 



A{C^)^H A(C;) A{C',) 





Since A{C^) B{C'^) U (B(C;) + VIei) by and A(C™)^i/ 
(-B(C;) + ^1) by iH, we have 



A(c;) 

A{Cm) 



1 

71 

1 



2n+l 



2n+l 



TO 



^(/+l^ei) 
^ei + il 

'l(i?^ + 1^/11)' 
m(/ + l^ei) 
TOCl + ^hi 



B{C',) U 

(12) 
(13) 
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Observe also, by ([7]), 



2n+l 



Then, 



A{C',)^H^\B{C„ 



m(/ + l^ei) ■ 



2^M 



2^M 



by (HI) and 



A(C™) \ B{C^) = B{Cm) - ^(mei + ]-h^) c -^(1 + 2Z)'^ 



by © and ([T3l) . 



\ = - ^1 C ^(1 + 2Zr 



by © and dH), and 



A(C;) \ = - i=(^ei + il) c ^(1 + 2Z) 



(14) 



(15) 



(16) 



(17) 



(18) 



by ® and ([T^. 



Theorem 14. Let H he a normalized Hadamard matrix of order n = Aim, where 
m > 3 is an odd integer, £ > 2 an integer such that {£, m) = 1. For an even integer 
d < min{2£, 2m}, the following statements (i)"(iii) are equivalent, and moreover if 
d< maxji?, TO + (5^ mod 2,o}> (iii) a-nd (iv) are equivalent: 

(i) Cm has minimum even norm dm, 

(ii) C'g has minimum type II norm di, 

(iii) B{Crn) has minimum norm d, 

(iv) A(Cto) has minimum norm d. 

Proof. The relations between A{Cm), A{C'g) and B{Cm), B{C'^) are given as 
B{Cm) = {xeA{Cm)\\\xf = Q (mod 2)}, 
B{C't) = {x e A{C'i) I -^x -1 = (mod 2)}. 

Thus, by ©, gl) and we have 

min i?(CTO) = min|2TO, — min Normo(M)| 
TO«ec„\{o} 

= minS(C») = min{2£, i min Normii(u)}. (19) 

I «ec;\{o} 

Since d < min{2£, 2m}, the equivalence of (i)-(iii) is established. 

We have min(A(C™)\B(C„)) >£hyl^ and min(A(C;) \ B(C;)) > to by (HH]), 
and thus min(A(C„i) \ B{Cm)) > max{^,TO}. If £ = (mod 2), A(C„i) is an even 
lattice, so min(A(Cm) \ B{Cm)) > max{£,TO + 1}. This shows the equivalence of 
(in) and (iv). □ 



We have the following as the complement of above theorem. 
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min S (Cm) 



Corollary 15. Let H be a normalized Hadamard matrix of order n ~ Mm, where 
m > 3 is an odd integer, £ > 2 an integer such that {i,m) = 1. Let d = 
min{2£, 2™}. Then the following statements (i)-(iii) are equivalent, and moreover 
if d < max{^, m + 6i mod 2,0}; (iii) ^.i^d (iv) are equivalent: 

(i) Cm has minimum even norm at least (exactly if d — 2£) dm, 

(ii) has minimum type II norm at least ( exactly if d = 2m ) di, 

(iii) B(Cm) has minimum norm d, 

(iv) A(Cm) has minimum norm d. 

Proof. By Theorem I14[ we see the equivalence of (i)' Cm has minimum even norm 
less than dm, (ii)' C'g has minimum type II norm less than d£, and (iii)' BiCm) has 
minimum norm less than d. Since min _B(Cm) is at most d by (|19p . (i)-(iii) are the 
negatives of (i)'~(iii)' respectively. Exactness in (i) and (ii) follows from 

— min Normc(w) if d = 2£, 
m tiec„A{o} 

— min Normn(u) \i d = 2m. 
. £ uec;\{o} 

The equivalence of (iii) and (iv) follows also from Theorem [14] provided d < 
max{£,rn + 5£mod2,o}- □ 

Note that the minimum norm of Cm and are both at most n/2 ~ 2£m, given 
by the sum of two distinct rows of for Cm, and by any row except the first one 
of B for C'g. 

Setting {£,m,n) = (2,3,24) in CoroUarv [T5l we have another proof of Corol- 
lary [lOl 

Corollary 16. Let H be a normalized Hadamard matrix of order 24. The following 
statements are equivalent: 

(i) C3 has minimum weight 9, 

(ii) C2 has minimum weight 8, 

(iii) A(C3) has minimum norm 4 (hence is isometric to the Leech lattice). 

Proof. Since C3 has minimum even norm 12 if and only if it has minimum weight 
9 by the extremality condition, the result follows from Corollary [121 We note that 
when (iii) occurs, A(C3) is isometric to the Leech lattice by [S] chap. 12]. □ 

Let k be even and let H he a skew Hadamard matrix of order n = 4A: — 4 with 
all diagonal entries —1. In [14^, McKay gives a even unimodular lattice 

In H — /„ 



L = ^Z2" 



o kl 



H 



and asserts that its minimum norm is 4 for fc > 4 (See also Without loss of 
generality, we may assume the first row of to be — 1 . Then 

\-H H^D 
H H^d\ ' 

where D — diag(— 1, 1,1,..., 1), is a normalized Hadamard matrix. We describe 
an isometry from L to A(C2), where C2 is the binary doubly even self-dual code 
obtained from the binary Hadamard matrix associated to H. Set 

/„ -H + 1„] 

2Vk [H^ -I In 
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Since U is an orthogonal matrix and 

LU 



2 



4/„ 



O 



L is isometric to the lattice obtained from the Z4-code with generator matrix 
[H'^ — In In] ■ Furthermore, set 



D 
D 



M = 



2^/2 



4/„ 



and 



AD 



H'-2In H'D 



Then 



n/2 



2n+l 



\{H + J) 
2(/ + l^ei) 
2ei + il 



2n+l 



^ + Jn) - 1 

Jn) - l^ei 



^In 



\{JnD-DH^) 
1 - 2ei 



-7 

1 

D 



-In 



-2(/„ + l^ei) 
2(/„ + l^ei)i? 
— 3ei 



M 



4/„ 



O 

In 



V = Lc/y. 



Since L and A(C2) are both unimodular and V is an orthogonal matrix, we conclude 
that L is isometric to A(C2). 

Corollary 17. Let H be a normalized Hadamard matrix of order 48. The following 
statements are equivalent: 

(i) C3 feas minimum weight 15, 

(ii) C4 /las minimum type II norm 24, 

(iii) B{Cz) has minimum norm 6. 

Proof. Since the minimum weight of C3 is at most 15 by the extremality condition, 
the result follows by setting {£,m) = (4,3) in Corollary [T5] □ 

As a matter of fact, we have stronger result by the following argument. 

Lemma 18. Let H be a normalized Hadamard matrix of order n = Aim, where 
m > 3 is an odd integer, i > 2 an integer such that {i,m) — 1, and assume 
is also normalized. Then the number of norm £ vectors of A{C'^) \ B{C'^) (resp. 
A(Cm) \ B{Cm)) is equal to the number of codewords of Cm of even (resp. odd) 
weight whose nonzero entries are all equal to 1. 



Proof Set 



L = A{Cm) 
X ^{xe L 



1 



2y/m 
2 



= £}. 
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Then every element of X is of the form v — ^^^(±1, . . . , ±1), and hence the map 

p:X^Gm 

V ^^/mv + — 1^ mod m, 

gives a one-to-one correspondence between X and the set of codewords of Cm whose 
nonzero entries are all equal to 1. For v € X, we have wtlpi^v)) — Norm(p(w)) = 
m||u+ 2^^1|P- Thus wt(p(ti)) is even if and only if f + ^J^ l G B{C„i). Since 
is normalized, (HU]) and 1^ imply {A{C'^) \ B{C'^))^H^ = B{Cm) ~ j^^'^, and 
hence the set of norm I vectors of A{C'f) \ B{Cf ) is 

zvH \ V € X, wt{p{v)) even 



Similarly, since 



L = {B{C,n) - 77^1) U {B{C,n) - -^{mei + ^1)) (disjoint), 



and by (fT6|) . the set of norm £ vectors of A{Cm) \ B{C,n) is {v G X \ wt{p{v)) odd}. 

□ 

A ternary self-dual code of length n has minimum weight at most 3[n/12j -I- 3 
(see [E]), thus at most 15 for ti = 48. A type II self-dual code over Z/4Z of length 
n has minimum Euclidean norm at most 8[n/24j -I- 8 (see [31 Corollary 13]), thus 
at most 24 for n = 48. An n-dimensional even unimodular lattice has minimum 
norm at most 2[n/24j -|- 2, thus at most 6 for n = 48. A code or a lattice achieving 
the upper bound is called extremal. 

By 6, Proposition 3.3], the complete weight enumerator of any extremal [48, 24, 15] 
ternary self-dual code with all-one vector is uniquely determined to 



W{x, y,z)^Yl + 94 1^ ^"y" + ^y"^"^- ■ • ), (20) 
given in [12l Table 1] , where the sums are to be taken over the cyclic permutations of 
X, y, z. Now we have the following sharpening of CoroUarv fTlT iii) and CorollarvfTTl 

Theorem 19. Let H be a normalized Hadamard matrix of order 48, and let B be 
the binary Hadamard matrix associated to H . Let C3 be the ternary code generated 
by the rows of H"^ , and let C4 be the code over Z/4Z generated by the rows of B. 
The following statements are equivalent: 

(i) C3 is extremal, 

(ii) C4 is extremal, 

(iii) A(C3) is extremal. 

Proof. Since any row of B except the first one gives a codeword of C4 with type 
II norm 24, (ii) implies that C4 has minimum type II norm 24. Thus (ii)=4>(i) 
follows from Corollary[T7l If A(C3) has minimum norm 6, then by ([T9l) . B{Cj,) has 
minimum norm 6. Thus (iii)^(i) follows also from Corollarv llTI 

To prove (i)^(ii), suppose that C3 has minimum weight 15. Let D — diag(/ii) 
where hi is the first row of . Then H' = DH is a normalized Hadamard matrix 
such that H' is also normalized. The rows of \{H' + J) generate the Z/4Z code 
C4 since \D{H' + J) + \{1 — hi)'^l — B, while the rows of H'^ generate the 
ternary code C3D which is equivalent to C3, and ([TT|) implies A(C3l?) = A(C3). 
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Thus, we may assume from the beginning that both H and are normahzed. 
Then Lemma [18] imphes 

\{v e A{C'^) \ B{Ci) \\\vf = 4}\=\{xeC3n {0, l}^* | wt{x) even}| . (21) 

Note that -8(6*4) - -^(Cs) has no vector of norm 2 or 4 by HU]) and Corollary [T71 
and A{C'4^) \ B{C!i) lias no vector of norm 2 by ^ and Thus, the left-hand 

side of (PT|) coincides with the number of norm 4 vectors in A{C'^). On the other 
hand, as is normalized, C3 contains the all-one vector, hence the right-hand 
side of dm) equals 1 94 1 = 96 by It follows that the 96 norm 4 vectors 

of ^((^4) are ±2ei (« = 1, . . . , 48), and thus C4 has no codeword of Euclidean norm 
16. Therefore, C4 has minimum Euclidean norm at least 24, and hence equal to 24. 
This proves (i)^(ii). 

Replacing A{C'4^) by A^Cs), 3(0^) by ^(Cs) and wt(a;) even by wt(x) odd in 
the proof of (i)^(ii), and by ([T6l) . we have that A(C3) has no vector of norm 2 or 
4. Since A(C3) is even, it has minimum norm 6. This proves (i)=>(iii). □ 

As mentioned in Remark I12| there are at least two extremal ternary self-dual 
[48, 24, 15] codes, namely, the quadratic residue code cj^^^ and the Pless symmetry 
code C^p. The code 6*43^ (resp. cj^^) corresponds to the extremal Z4-code C4g^ 

(resp. C4gp), and the extremal even unimodular lattice Pasq (resp. P^sp) [8]. There 
is another known extremal even unimodular lattice P^sn [18j . But it is not known 
whether Pisn has a corresponding extremal ternary code. 
The following is an analogue of [131 Theorem 5]. 

Theorem 20. Every extremal ternary self- dual code of length 48 is generated by a 
Hadamard matrix. 

Proof. Without loss of generality, we may assume 1 G C. Then ((20|) implies that 
C is admissible in the sense of [12] . As remarked at the end of the paper [12] , it 
follows from [12l Proposition 2] that the 96 codewords of weight 48 in C constitute 
the rows and their negatives of a Hadamard matrix. The result then follows from 
Lemma [3] □ 
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